home *** CD-ROM | disk | FTP | other *** search
/ Internet Info 1994 March / Internet Info CD-ROM (Walnut Creek) (March 1994).iso / inet / internet-drafts / draft-ietf-sip-rip-00.txt < prev    next >
Text File  |  1993-03-21  |  15KB  |  504 lines
  1.  
  2.  
  3.  
  4. Internet Draft                                        G. Malkin/Xylogics
  5. Updates RFC 1058 and RFC 1288                           C. Huitema/INRIA
  6.                                                               March 1993
  7.  
  8.                                 SIP-RIP
  9.  
  10. Abstract
  11.  
  12.    This document specifies a routing protocol, based on the Routing
  13.    Information Protocol (RIP), as defined in [1,2], for the Simple
  14.    Internet Protocol (SIP), as defined in [3].
  15.  
  16.    A companion document will define the SNMP MIB objects for SIP-RIP
  17.    (TBD).
  18.  
  19.  
  20. Status of this Memo
  21.  
  22.    This document is an Internet Draft.  Internet Drafts are working
  23.    documents of the Internet Engineering Task Force (IETF), its Areas,
  24.    and its Working Groups.  Note that other groups may also distribute
  25.    working documents as Internet Drafts.
  26.  
  27.    Internet Drafts are draft documents valid for a maximum of six
  28.    months. Internet Drafts may be updated, replaced, or obsoleted by
  29.    other documents at any time.  It is not appropriate to use Internet
  30.    Drafts as reference material or to cite them other than as a "working
  31.    draft" or "work in progress."
  32.  
  33.    Please check the I-D abstract listing contained in each Internet
  34.    Draft directory to learn the current status of this or any other
  35.    Internet Draft.
  36.  
  37.    It is intended that this document will be submitted to the IESG for
  38.    consideration as a standards document.  Distribution of this document
  39.    is unlimited.
  40.  
  41.  
  42. Acknowledgements
  43.  
  44.    Thanks to those whose contributions to RIP-2 have been propogated
  45.    into SIP-RIP.
  46.  
  47.  
  48.  
  49.  
  50.  
  51.  
  52.  
  53.  
  54.  
  55. Malkin, Huitema             Expires: 9Sep93                     [Page 1]
  56.  
  57. Internet Draft                  SIP-RIP                       March 1993
  58.  
  59.  
  60.                              Table of Contents
  61.  
  62.    1.  Justification . . . . . . . . . . . . . . . . . . . . . . . . . 2
  63.    2.  Overview  . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
  64.    3.  Protocol Design . . . . . . . . . . . . . . . . . . . . . . . . 3
  65.    3.1   Packet Format . . . . . . . . . . . . . . . . . . . . . . . . 3
  66.    3.2   Prefered Route Determination  . . . . . . . . . . . . . . . . 5
  67.    3.3   Authentication  . . . . . . . . . . . . . . . . . . . . . . . 5
  68.    4.  Security Considerations . . . . . . . . . . . . . . . . . . . . 6
  69.    Appendicies . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
  70.    References  . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
  71.    Authors' Addresses  . . . . . . . . . . . . . . . . . . . . . . . . 9
  72.  
  73.  
  74. 1. Justification
  75.  
  76.    SIP is the Simple Internet Protocol.  It stands to reason that the
  77.    simplest, and best understood, routing protocol should be modified to
  78.    support it.  At the same time, SIP-RIP will make use of many of the
  79.    RIP-2 extensions.
  80.  
  81.  
  82. 2. Overview
  83.  
  84.    SIP-RIP is not a new version of IP RIP.  It is a new protocol which
  85.    will be run over its own UDP port.  Despite that, the changes are
  86.    only to the format of the routing entries within a routing packet,
  87.    the basic manipulation of routes and the routing table remains
  88.    unchanged.
  89.  
  90.    SIP-RIP makes use of most of the RIP-2 enhancements; only the route
  91.    tag field has been omitted.  The subnet mask has been replaced by a
  92.    single byte which specifies the number of bits in the subnet mask,
  93.    which therefore disallows the use of discontiguous subnet masks.  The
  94.    metric has been reduced to a single byte, but the maximum number of
  95.    hops permitted is now 32 instead of 16.  A new field, throughput
  96.    class, has been added to characterize the links which are used by a
  97.    route.  The most important change, however, is the increase in the
  98.    size of the address fields from 32 bits to 64 bits.
  99.  
  100.    Since the overall size of a route entry is unchanged, the maximum
  101.    number of routes per routing packets will also remain unchanged.
  102.  
  103.  
  104.  
  105.  
  106.  
  107.  
  108.  
  109.  
  110.  
  111. Malkin, Huitema             Expires: 9Sep93                     [Page 2]
  112.  
  113. Internet Draft                  SIP-RIP                       March 1993
  114.  
  115.  
  116. 3. Protocol Design
  117.  
  118.    SIP-RIP will be run on UDP port ???.  Periodic SIP-RIP responses will
  119.    be sent to the SIP "all routers on this link" multicast address,
  120.    7F02:0000:0000:0002.
  121.  
  122. 3.1 Packet Format
  123.  
  124.    The SIP-RIP datagram format is:
  125.  
  126.     0                   1                   2                   3 3
  127.     0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
  128.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  129.    |  Command (1)  |  Version (1)  |       Routing Domain (2)      |
  130.    +---------------+---------------+-------------------------------+
  131.    |      Type     | Mask Length(1)|  TP Class (1) |   Metric (1)  |
  132.    +-------------------------------+-------------------------------+
  133.    |                        SIP Address (8)                        |
  134.    |                                                               |
  135.    +---------------------------------------------------------------+
  136.    |                          Next Hop (8)                         |
  137.    |                                                               |
  138.    +---------------------------------------------------------------+
  139.  
  140.    All fields are coded in SIP network byte order (big-endian).
  141.  
  142.    Command:
  143.  
  144.       1 - request
  145.       2 - response
  146.  
  147.    Version:
  148.  
  149.       1 - SIP-RIP version 1
  150.  
  151.    Routing Domain:
  152.  
  153.       The Routing Domain (RD) number is the number of the routing
  154.       process to which this update belongs. This field is used to
  155.       associate the routing update to a specific routing process on the
  156.       receiving router. The RD is needed to allow multiple, independent
  157.       RIP "clouds" to co-exist on the same physical wire.  This gives
  158.       administrators the ability to run multiple, possibly parallel,
  159.       instances of RIP in order to implement simple policy.  This means
  160.       that a router operating within one routing domain, or a set of
  161.       routing domains, should ignore RIP packets which belong to another
  162.       routing domain.  RD 0 is the default routing domain.
  163.  
  164.  
  165.  
  166.  
  167. Malkin, Huitema             Expires: 9Sep93                     [Page 3]
  168.  
  169. Internet Draft                  SIP-RIP                       March 1993
  170.  
  171.  
  172.    Type:
  173.  
  174.       1 - Packet Authentication (see section 3.3)
  175.       2 - SIP Route
  176.  
  177.    Mask Length:
  178.  
  179.       The number of one bits in the address/subnet mask, moving left to
  180.       right.  The mask, when applied to the SIP address, yields the
  181.       non-host portion of the address.  Use of a mask length, rather
  182.       than a complete mask, allows the SIP route entries to be smaller.
  183.       The drawback, is that discontiguous masks cannot be specified.
  184.  
  185.    TP Class:
  186.  
  187.       The Throughput Class allows information about the bandwidth of the
  188.       route to be propogated between routers.  The throughput would be
  189.       encoded with the following formula:
  190.  
  191.          INT(10 * log10(datarate_in_Kbps))
  192.  
  193.       There will be no negative classes, so datarates under 1Kbps will
  194.       be class 0.  The following table shows the throughput classes for
  195.       a few common datarates:
  196.  
  197.          Datarate   TP Class        Datarate   TP Class
  198.          1200bps     0              4Mbps      36
  199.          9600bps     9              10Mbps     40
  200.          19.2Kbps   12              16Mbps     42
  201.          56Kbps     17              45Mbps     46
  202.          115.2Kbps  20              100Mbps    50
  203.          1.544Mbps  31              1Gbps      60
  204.  
  205.       Of course, the maximum datarate that can be encoded in one byte is
  206.       only 3,162,277,000,000,000,000Tbps.
  207.  
  208.    Metric:
  209.  
  210.       The number of hops to the destination.  Infinity is 32.
  211.  
  212.    SIP Address:
  213.  
  214.       The SIP address of this routes destination.
  215.  
  216.    Next Hop:
  217.  
  218.       The immediate next hop IP address to which packets to the
  219.       destination specified by this route entry should be forwarded.
  220.  
  221.  
  222.  
  223. Malkin, Huitema             Expires: 9Sep93                     [Page 4]
  224.  
  225. Internet Draft                  SIP-RIP                       March 1993
  226.  
  227.  
  228.       Specifying a value of 0 in this field indicates that routing
  229.       should be via the originator of the packet.  An address specified
  230.       as a next hop must, per force, be directly reachable on the
  231.       logical subnet over which the advertisement is made.
  232.  
  233.       The Next Hop field has two purposes.  The first purpose is to
  234.       eliminate packets being routed through extra hops in the system.
  235.       It is particularly useful when SIP-RIP is not being run on all of
  236.       the routers on a network, as exampled in Appendix A.  The second
  237.       purpose is to enable the efficient creation of "reverse trees" for
  238.       the routing of SIP multicast packets, as described in Appendix B.
  239.  
  240. 3.2 Prefered Route Determination
  241.  
  242.    The prefered route is determined by taking into account both the
  243.    Throughput Class and the Metric according to the following rules.
  244.  
  245.    1- When a route is received through a subnet, the Metric is
  246.       incremented by 1 and the Throughput Class is set to the minimum of
  247.       the received value and the subnet's Throughput Class.
  248.  
  249.    2- If the Metric has reached infinity, the route shall not be used.
  250.  
  251.    3- When two routes have different Throughput Classes, the route with
  252.       the larger Throughput Class value is considered to be the shorter,
  253.       prefered route.
  254.  
  255.    4- When two routes have equal Throughput Classes, the route with the
  256.       lesser Metric is the shorter, prefered route.
  257.  
  258. 3.3 Authentication
  259.  
  260.    The authentication mechanism is similar to that used in RIP-2.  If
  261.    the Type field of the first (and ONLY the first) entry in the packet
  262.    is type 1, then the remainder of the 20 byte entry is interpreted as
  263.    a packet authentication.  This means that there can be, at most, 24
  264.    RIP entries in the remainder of the packet.  If authentication is not
  265.    in use, then no entries in the packet should have an Type field value
  266.    of 1.
  267.  
  268.    The beginning of a packet with an authentication entry has the
  269.    following format:
  270.  
  271.  
  272.  
  273.  
  274.  
  275.  
  276.  
  277.  
  278.  
  279. Malkin, Huitema             Expires: 9Sep93                     [Page 5]
  280.  
  281. Internet Draft                  SIP-RIP                       March 1993
  282.  
  283.  
  284.     0                   1                   2                   3 3
  285.     0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
  286.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  287.    |  Command (1)  |  Version (1)  |       Routing Domain (2)      |
  288.    +---------------+---------------+-------------------------------+
  289.    |   Type = 1    |  Authtype (1) |          reserved (2)         |
  290.    +-------------------------------+-------------------------------+
  291.    ~                       Authentication (16)                     ~
  292.    +---------------------------------------------------------------+
  293.  
  294.    Currently, the only Authentication Type is simple password and it is
  295.    type 2.  The Authentication field contains the plain text password.
  296.    If the password is under 16 bytes, it must be left-justified and
  297.    padded to the right with nulls (0x00).  A password is not null
  298.    terminated; it is 16 bytes long.
  299.  
  300.  
  301. 4. Security Considerations
  302.  
  303.    SIP-RIP uses the same authentication mechanism as RIP-2.  The
  304.    authentication types are described in section 3.3
  305.  
  306.  
  307.  
  308.  
  309.  
  310.  
  311.  
  312.  
  313.  
  314.  
  315.  
  316.  
  317.  
  318.  
  319.  
  320.  
  321.  
  322.  
  323.  
  324.  
  325.  
  326.  
  327.  
  328.  
  329.  
  330.  
  331.  
  332.  
  333.  
  334.  
  335. Malkin, Huitema             Expires: 9Sep93                     [Page 6]
  336.  
  337. Internet Draft                  SIP-RIP                       March 1993
  338.  
  339.  
  340. Appendix A
  341.  
  342.               Use of SIP-RIP Next Hop to eliminate extra hops
  343.  
  344.       -----   -----   -----           -----   -----   -----
  345.       |IR1|   |IR2|   |IR3|           |XR1|   |XR2|   |XR3|
  346.       --+--   --+--   --+--           --+--   --+--   --+--
  347.         |       |       |               |       |       |
  348.       --+-------+-------+---------------+-------+-------+--
  349.         ^------------SIP-RIP------------^
  350.  
  351.    Assume that IR1, IR2, and IR3 are all "internal" routers which are
  352.    under one administration (e.g. a campus) which has elected to use SIP
  353.    RIP as its IGP.  XR1, XR2, and XR3, on the other hand, are under
  354.    separate administration (e.g. a regional network, of which the campus
  355.    is a member) and are using some other routing protocol (e.g. OSPF).
  356.    XR1, XR2, and XR3 exchange routing information among themselves such
  357.    that they know that the best routes to networks N1 and N2 are via
  358.    XR1, to N3, N4, and N5 are via XR2, and to N6 and N7 are via XR3.  By
  359.    setting the Next Hop field correctly (to XR2 for N3/N4/N5, to XR3 for
  360.    N6/N7), only XR1 need exchange RIP-2 routes with IR1/IR2/IR3 for
  361.    routing to occur without additional hops through XR1.  Without the
  362.    Next Hop it would be necessary for XR2 and XR3 to also participate in
  363.    the SIP-RIP protocol to eliminate extra hops.
  364.  
  365.  
  366.  
  367.  
  368.  
  369.  
  370.  
  371.  
  372.  
  373.  
  374.  
  375.  
  376.  
  377.  
  378.  
  379.  
  380.  
  381.  
  382.  
  383.  
  384.  
  385.  
  386.  
  387.  
  388.  
  389.  
  390.  
  391. Malkin, Huitema             Expires: 9Sep93                     [Page 7]
  392.  
  393. Internet Draft                  SIP-RIP                       March 1993
  394.  
  395.  
  396. Appendix B
  397.  
  398.                Use of SIP-RIP Next Hop for multicast routing
  399.  
  400.    Multicast routing is based on "reverse routes".  A multicast packet
  401.    from originator "O" received from subnet "S1" should only be
  402.    propagated on subnet "S2" if:
  403.  
  404.    1- The scope of the multicast address authorizes this relaying [3],
  405.  
  406.    2- The information obtained through SGMP [4] mentions that the
  407.       multicast address is "of interest" on subnet "S2", and
  408.  
  409.    3- A packet bound for the address "O" would have been routed through
  410.       subnet "S1".
  411.  
  412.    The route calculated by SIP-RIP can be used to implement the third
  413.    condition.  However, this condition is not sufficient to prevent
  414.    duplicate delivery when several routers are present on subnet "S2";
  415.    one must also analyze the "next hop" information received from these
  416.    routers.
  417.  
  418.    1- If the local router would not advertise on "S2" a null next hop
  419.       for the route leading to "O" through "S2", it should not propagate
  420.       the multicast packet.
  421.  
  422.    2- If several routers advertise a null next hop for the route leading
  423.       to "O" on "S2", only the router with the lesser SIP address shall
  424.       propagate the multicast packet.
  425.  
  426.  
  427.  
  428.  
  429.  
  430.  
  431.  
  432.  
  433.  
  434.  
  435.  
  436.  
  437.  
  438.  
  439.  
  440.  
  441.  
  442.  
  443.  
  444.  
  445.  
  446.  
  447. Malkin, Huitema             Expires: 9Sep93                     [Page 8]
  448.  
  449. Internet Draft                  SIP-RIP                       March 1993
  450.  
  451.  
  452. References
  453.  
  454.    [1] Hedrick, C., Routing Information Protocol, Request For Comments
  455.        (RFC) 1058, Rutgers University, June 1988.
  456.  
  457.    [2] Malkin, G., RIP Version 2 - Carrying Additional Information,
  458.        Request For Comments (RFC) 1388, Xylogics, Inc., January, 1993.
  459.  
  460.    [3] Deering, S., Simple Internet Protocol (SIP) Specification,
  461.        draft-deering-sip-00.txt, Xerox PARC, November 1992.
  462.  
  463.    [4] Davin, J.; Case, J.D.; Fedor, M.; Schoffstall, M.L., Simple
  464.        Gateway Monitoring Protocol, Request For Comments (RFC) 1028,
  465.        November 1987.
  466.  
  467.  
  468. Authors' Addresses
  469.  
  470.    Gary Scott Malkin
  471.    Xylogics, Inc.
  472.    53 Third Avenue
  473.    Burlington, MA 01803
  474.  
  475.    Phone: (617) 272-8140
  476.    EMail: gmalkin@Xylogics.COM
  477.  
  478.  
  479.    Christian Huitema
  480.    INRIA
  481.    2004 Route des Lucioles
  482.    BP 93
  483.    06902 Sophia-Antipolis
  484.    France
  485.  
  486.    Phone: +33 93 65 77 15
  487.    EMail: Christian.Huitema@sophia.inria.fr
  488.  
  489.  
  490.  
  491.  
  492.  
  493.  
  494.  
  495.  
  496.  
  497.  
  498.  
  499.  
  500.  
  501.  
  502.  
  503. Malkin, Huitema             Expires: 9Sep93                     [Page 9]
  504.